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Abstract. Analogously to the space of virtual permutations [S], we define projective lim- 
its of isometrics: these sequences of unitary operators are natural in the sense that they 
minimize the rank norm between successive matrices of increasing sizes. The space of vir- 
tual isometrics we construct this way may be viewed as a natural extension of the space of 
virtual permutations of Kerov, Olshanski and Vershik ( 5 ) as well as the space of virtual 
isometrics of Neretin ([S]). We then derive with purely probabilistic methods an almost 
sure convergence for these random matrices under the Haar measure: for a coherent Haar 
measure on virtual isometrics, the smallest normalized eigenangles converge a.s. to a point 
process whose correlation function is given by the sine kernel. This almost sure convergence 
actually holds for a larger class of measures as is proved by Borodin and Olshanski ( IJ. 
We give a different proof, probabilist in the sense that it makes use of martingale arguments 
and shows how the eigenangles interlace when going from dimension n to n-f- 1. Our method 
also proves that for some universal constant e > 0, the rate of convergence is almost surely 
dominated by n^^ when the dimension n goes to infinity. 



1. Introduction 

In [5], the virtual permutations have been introduced in order to study some asymptotic 
properties of the symmetric group Sn of order n G N, when n goes to infinity. The space 
8°° of virtual permutation can be defined as follows. For n > m > 1, Tin,m denotes the 
application from iS„ to Sm such that for a & Sn, 7r„ ^(o") ^ S^, is obtained from a by deleting 
all the elements of {m -|- 1, . . . , n} from its cycle structure; then iS°° is the projective limit of 
{,Sn)n>i, i-e. the set of sequences (cr„)n>i of permutations such that for n > 1, cr„ G 5^ and 
for n > m > 1, (Jm = 7r„,m(c"n)- A virtual permutation (cr„)„>i can naturally be constructed 
by the so-called Chinese restaurant process (see e.g. [H]), as follows: 

• 0"! is the unique permutation in Si] 

• for n > 1, (T„+i is obtained from (T„ either by adding n -|- 1 as a fixed point, or by 
inserting n + 1 inside a cycle of ct„. 

If the space 5°° is endowed with the cx-algebra generated by the coordinates (c'"n)n>i, and if 
(/^n)n>i is a sequence of probability measures, /i„ defined on 5„, such that for all n > 1, /i„ 
is the image of /i„+i by vr„+i,„, then there exists a unique probability measure on S^ such 
that its ra-th projection is equal to /i„ for all n > 1 (this result can be deduced from the 
Caratheodory theorem on extensions of measures). Among all the probability measures on 
iS°°, those which are invariant by conjugation (i.e. for all n > 1, their projection on Sn is 
invariant by conjugation with any element of Sn) are called central measures and they have 
been studied in detail by Tsilevich (see [13] and [H]). The main result is the following: there 
exists a family {is^)x& of particular central measures (called ergodic measures), indexed by 
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the set 



= {x = {Xi,X2, . . . ,Xk, . . .), Xi > X2 > ■ ■ ■ > Xk > ■ ■ ■ > 0, Xi + X2 -\ h Xfc H < 1}, 

such that every central measure /i can be written as follows: 

/i = / /i^(iz/(a;), (1.1) 
Jt. 

where z/ is a probability measure on S. Now, if a; G S is fixed, and if (cr„)„>i is a virtual 
permutation following the ergodic probability distribution n^, then its global cycle structure 
determines a random partition of the set of positive integers, and by the general results of 
Kingman (see [B], [7], [S]), the following properties hold: 

• The sets of the partition are either singletons (corresponding to fixed points of per- 
mutations) or have a strictly positive asymptotic density. 

• For all > 1, the fc-th largest cycle length of cr„ (zero if (T„ has less than k cycles), 
divided by n, tends almost surely to Xk when n goes to infinity. 

This property of convergence of the cycle lengths can easily be translated into an almost 
sure convergence of the point process of the eigenangles of the corresponding permutation 
matrices, if the angles associated to the permutation cr„ are multiplied by a factor n. In this 
way, one obtains a deterministic limiting point process, containing the multiples of 271 /xk for 
all /c > 1. This property of almost sure convergence can be extended to the general case of 
central measures: in this case, the hmiting point process is random, and the sequence {xk)k>i 
of asymptotic cycle lengths follows the distribution u defined by (11. ip . An interesting family 
of central measures is obtained by taking, for a given parameter 6 G M^, u equal to the law 
of a Poisson-Dirichlet process of parameter 6. In this case, fi is the so-called Ewens measure 
of parameter 9, i.e. the unique measure under which for all n > 1, the coordinate cr„ satisfies 
the following: for all a G iS„, 

^^^""'^ ^""^^ 9(9 + 1). ..{9 + n-iy 

where k„ denotes the number of cycles of a. In particular, for 9 = 1, fi is the Haar measure 
on S°°, i.e. the unique measure such that for all > 1, the n-th projection (T„ follows the 
uniform measure on iS„ under /i. A random virtual permutation following the Ewens measure 
of parameter 9 can be constructed by the Chinese restaurant process in a convenient way: 
conditionally on a^, ra + 1 is a fixed point of cr„+i with probability 9/{9 + n), otherwise, it 
is inserted inside the cycle structure of cr„, each of the n possible places having the same 
probability 1/(6* + n). 

A similar study has been made by Olshanski and Vershik [10], for the space "H of the 
infinite- dimensional hermitian matrices, i.e. the families {Mij)ij>i of complex numbers such 
that Mij = Mji for all i,j > 1. A central measure on H, endowed with the cr-algebra 
generated by the coordinates Mjj, i,j > 1, is defined as a probability measure /i such that 
for all n > 1, the image of /i by the projection {Mij)ij>i h-). (Mjj)i<j j<„ from "H to the 
space of n X n hermitian matrices is invariant by conjugation with any nxn unitary matrix. 
In [TU], it is proven that there exists a family {^^)x£A of particular measures, again called 
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ergodic measures, indexed by the set 

A = {x = (71, 72, x^, xj, . . . , x^, . . . , x^, x^, . . . , x^, . . . ); 7i e M, 72 G IR+, 
a;^ > > ■ ■ ■ > 2;^ > ■ ■ ■ > 0, xr > a;2 > ■ • ■ > x^ > • ■ ■ > 0, 

(4)^ + (4)' + ■ ■ ■ + (4)' + ■ ■ ■ + i^lY + {^2? + ■■■ + i^kf + ■ ■ ■ < 00}, 

such that every central measure /i can be written as follows: 

fi= /i^ciz/(x), (1.2) 

J A 

where z/ is a probability measure on A. Moreover, for all 

X = (71, 72, x^, x^, . . . , x^, . . . , X]^ , X2 , . . . , x^ , . . . ) G A, 

the ergodic measure fi^ can be characterized by its Fourier transform: for all n > 1 and for 
any n x n hermitian matrix A, 

H 

(in this paper, the multiples of identity matrices will sometimes be denoted by complex 
numbers, and the multiplications by inverse of matrices can be denoted as quotients, when 
there is no problem of commutativity). Moreover, if M is a random element of T-t following 
the distribution /x^, if Xt{n) > A^(n) > ■ ■ ■ > A^(n) > ■ ■ ■ > denotes the sequence of 
positive eigenvalues of the hermitian matrix {Mij)i<ij<n and if Aj"(n) < A^(n) < ■■■ < 
Afc (n) < ■ ■ ■ < is the sequence of negative eigenvalues, both sequences being completed by 
zeros, then the following properties hold almost surely: 

• For fixed k > 1 and n going to infinity, 

n n 

• For n going to infinity. 




^ 00 



n 

k=l 



and 



^00 00 

-2 E((^^H)' + (Kinyf) ^ 72 + Y.i(4? + 
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Similarly as in the setting of virtual permutations, the first property implies an almost sure 
convergence for the renormalized extreme eigenvalues of the left-upper blocks of any element 
in "H following a central measure. In fT], Borodin and Olshanski construct a remarkable 
family of central measures, called Hua-Pickrell measures and indexed by a complex parameter 
5 whose real part is strictly larger than —1/2. The Hua-Pickrell measure m*^*^) of parameter 
5 is defined as the unique probability measure such that for all n > 1, the projection m^^'^^ 
of m^^^ on the space of n x n hermitian matrices satisfies: 

(dM) = cs,n det((l + zM) det((l - iM)"^"-") JJ dD\e{Mjk) JJ dJm{Mjk) 
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where cs^n is a normalization constant. As stated above, the measure m^^^ can be expressed 
by equation fll.2p . Moreover, Borodin and Olshanski have proven that under z/, 72 = almost 
surely, and that the point process {xf, x^, . . . , x^, . . . , —x^, — , • • • , — a;^ , . . . } is a deter- 
minantal process whose kernel is explicitly expressed in terms of confluent hypergeometric 
functions. 

The similarity between the setting of virtual permutations and the setting of infinite her- 
mitian matrices becomes clearer when one replaces hermitian matrices by unitary matrices, 
via Cayley transform. More precisely, for all n > 1, the map 

^ M-i 
Cn-. M ^ — 

M + i 

defines a bijection from the set of n x n hermitian matrices to the set V{n) of n x n unitary 
matrices which do not have 1 as an eigenvalue, and the inverse bijection is given by 

C„ : n ^ i- . 

1 — u 

For n > m > 1, one defines a natural projection Pn,m, from the space of n x n hermitian 
matrices to the space of m x m hermitian matrices, simply by taking the left upper block. 
This projection pn,m induces a map 7in,m from V{n) to V{m), given by 

and it is immediate to check that 7r„^p = 7fm,p ° T^n,m for n > m > p > 1. Moreover, Neretin 
[9] has computed explicitly the projection TTn^m- if a matrix 

is divided into four blocks of size m x m, m x {n — m) , {n — m) x m and {n — m) x [n — m), 
then 1 — D is invertible and 



A + B{1- D)-^C eV{m)E 



Then, one can define the virtual isometries (or virtual rotations) as the sequences {un)n>i of 
unitary matrices, such that m„ G V{n) for all > 1 and Um = '^n,m{un) for all n > m > 1. 
An equivalent condition is the following: there exists an infinite hermitian matrix M such 
that for all n > 1, 

1< j<j<n / ■ 

If the space of virtual isometries is endowed with the a-algebra generated by the coordinates, 
then the Cayley transform induces a bijection between the probability measures on this space 
and the probabilities on the space of infinite hermitian matrices, and also a bijection between 
the central measures: hence, the results of Olshanski and Vershik [10] can be immediately 
translated into a classification of all the central measures on the space of virtual isometries. 
One also deduces that under such a central measure, and for all > 1, the k-th smallest 
positive and negative eigenangles of Un, multiphed by n, tend almost surely to a limit when 
n goes to infinity. The translation of the particular case of Hua-Pickrell measures into the 



""^In fact, the projections defined here are not exactly those which are given in we have reversed the 
order of the hnes and the columns, and we have changed the matrices to their opposite. These slight changes 
are made for the coherence of the present paper. 
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unitary context gives a family of central measures on the space of virtual rotations, such 
that for all n > 1, its n-th projection fl^^'"'^ is given by 

fi(^'''\du) = 4„det(l - M)^det(l - uYdu, 

where c'^^ is a normalization constant, and du the Haar measure on V{n), i.e. the restriction 
to V{n) of the Haar measure on the unitary group U{n), which is a probability measure 
since V{n) contains almost every element of U{n). In the case where 5 = 0, the measure jl^^^ 
can be called Haar measure on the space of virtual isometries, since for all tt, > 1, its ra-th 
projection is equal to the Haar measure on V{n). Moreover, the corresponding limiting point 
process of the renormalized scaled eigenangles is a determinantal process with sine kernel: 
informally, if Xi, . . . , G M, then the probability that there is a point in the neighborhood 
of Xj for all i G {l,...,/c} is proportional to det(-ft'(xj, X/)i<j_i<fc), where the kernel K is 
given by 

K{x, y) = ^ sin(7r(a; - y))/ {tx{x - y). 

Note that the weak version of this result (convergence in law of the point process of the 
eigenangles towards a sine kernel process) is very classical in random matrix theory. The 
introduction of the virtual rotations for this problem has the following advantages: 

• One has a result of almost sure convergence when the dimension goes to infinity, 
which is quite rare in random matrix theory. 

• The limit point process is directly associated to a random virtual isometry, with a 
deterministic map (almost surely well-defined): the link between sine kernel process 
and random matrices is particularly explicit in this setting. 

As we have seen in this introduction, there are two kinds of sequences {un)n>i of unitary 
matrices giving a similar behavior for the small eigenangles: the virtual permutations, for 
which M„ is a n X n permutation matrix (identified with an element of iS„) for all n > 1, and 
the virtual rotations, for which m„ G V{n). 

This work is intended as an attempt to understand the links between the virtual permu- 
tations and the virtual rotations. Given that the group of permutations of size n can be 
identified with the corresponding subgroup of permutation matrices of the unitary group, it 
is natural to expect that virtual permutations can be obtained from the construction of vir- 
tual rotations. However it turns out that one cannot recover the virtual permutations from 
Neretin's construction because in this construction, for any n, 1 cannot be an eigenvalue 
of Un for any virtual rotation (u„)„>i. We hence propose another construction for virtual 
isometries, based on complex reflections, which extends both constructions. Our construc- 
tion provides us with a simple recursive relation between the characteristic polynomials of 
Un and Un+i for a virtual isometry («„)„>!. Moreover it shows us how to generate random 
virtual isometries. As a consequence we are able to recover the known result that the small- 
est normalized eigenangles of a virtual rotation, under the Haar measure, converge a.s. to a 
point process whose correlation function is given by the sine kernel. Our proof exhibits an 
interesting interlacement properties for the eigenangles of and Un+i- 

More precisely, in Section [2] we define a projection from U{n) to U{m), which extends both 
the projection Hn^m from iS„ to Sm and the projection Tin^m from V{n) to V{m). In Section 
El we deduce in our framework a natural construction of the Hua-Pickrell measures (and 
in particular the Haar measure) on virtual rotations, in terms of products of independent 
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random reflections. As we have seen before, the general results by Borodin, Olshanski 
and Vershik given in ^j and [10] imply the almost sure convergence of the renormalized 
eigenangles, for a virtual isometry following Haar measure. In Section HI we give a direct and 
purely probabilistic proof of this result, which gives some information on the corresponding 
rate of convergence. 



2. The space of virtual isometries 

As stated in the introduction, our purpose in this section is to deflne a strict analogue of the 
virtual permutations, in the context of the unitary group. Our construction is expected to be 
applicable to other compact groups (like the orthogonal or the symplectic group), however, 
for the sake of simplicity, we only deal with unitary matrices in this article. The flrst step 
of our construction is the following result, which proves that intuitively, it is possible to 
construct a natural projection from the unitary group of a flnite-dimensional Hilbert space 
E to a. unitary group of a subspace of F. 

Proposition 2.1. Let H be a complex Hilbert space, E a finite- dimensional subspace of H 
and F a subspace of E. Then, for any unitary operator u on H which fixes each element of 
E-^, there exists a unique unitary operator nE^piu) on H which satisfies the following two 
conditions: 

• t^e,f{u) fixes each element of F^ ; 

• the image of H by u ~ t^e,f{u) is included into the image of F-^ by u — Id. 
Moreover, if G is a subspace of F, np^c ° T^E^piu) is well-defined and is equal to 'Ke,g{u). 

Proof. Let x be an element of Ffl {u — \d){F-^). There exists y G F-^ such that x = u{y) —y, 
or equivalently, u{y) = x + y. Since x E F and y G F-^, one has | |x| p + | |y| P = | |a; + ?/| P = 
ll"*^!?/)!!^ = IblP) which implies x = 0. Now, if vi and V2 are two operators which satisfy the 
conditions deflning 71e,f{u), one has the following: 

• Vi and V2 flx globally the space F, since they flx the space F-^; 

• f 1 — f 2 vanishes on F-^, since Vi and V2 flx each point of this space; 

• the image of Vi — f 2 is included in {u — Id) {F^\ since the images oiu — V\ and U — V2 
are both included in this space. 

These three properties imply that the image of Vi — f 2 is included in the space F (1 {u — 
Id)(F-'-) = {0}, which proves the uniqueness of TiE^Fiu). Let us now show its existence and 
the projective property of the map 'Ke,f- 

We can flrst remark that ioi G d F d E d H /li ite,f and tie^g are well-deflned, then 7Te,g 
is also well-deflned and is equal to it e,g ° t^e,f- Indeed, for all unitary operators u flxing each 
element of E-^, the two unitary operators v := nE,F{u) and w := he,g{v) are well-deflned 
and satisfy the following assumptions: 

• V flxes all the elements of F-^; 

• {u-v){H) C (M-Id)(F^); 

• w flxes all the elements of G^; 

• {v-w){H) C {v-ld){G^). 
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This yields the elementary inclusions 

{u - w){H) C Span((u - v){H), {v - w){H)) 

C Span((n - Id)(F^), {v - Id)(G'^)) 

C Span((n - Id)(F^), {u - ld){G^), {u - v){G^)) 

C Span((M - Id)(G^), {u - v){H)) 

C (M-Id)(G^). 

Since w fixes each element of G"*", TrE,G{u) is well-defined and is equal to w. By induction, it 
is now sufficient to prove the existence of tte^f in the particular case where E = Vect{F, e), 
where e is a unit vector, orthogonal to F. In this case, if m is a unitary operator fixing each 
element of E-^, then the operator v := T^E^piu) can be constructed explicitly as follows. 

• If u{e) = e, then one takes v = u, whch fixes E-^ and e, hence, it fixes F-^, and 
{u - v){H) = {0} = {u- Id)(F^). 

• If u{e) 7^ e, then for all x & H, we define 

(e — u(e) , u(x)) , , , . 

v{x) := u{x) + ) ' (e - u{e)). (2.1) 

The denominator in the expression defining v{x) does not vanish and the following 
properties hold: 
— for all X E H, 

|Kx)|r = \\uix)\\^ + 2mc f '^r"S"^"yn + - -(e)ir 

= IkIP + 



e-M(e),M(e)) 7 | (e - M(e), M(e)) | 
|(e - M(e),'u(e))|V 



-ii-ii;^( il:::|:!::l:a 'ii-"'-""'-"i-' 

which implies that w is a unitary operator; 

— for X G -E"*", u(a;) = x, and e — u{e) G -E, since is globally fixed by u. 
Hence, {e — u{e),u{x)) = 0, and v{x) = u{x) = x: v fixes each element of E^; 

— by (12. ip . f fixes e, and then, it fixes each element of F-^; 

— Again by (12. ip . for all x E H, u{x) — v{x) is a multiple of u{e) — e, and then in 
the image of F-^ by m — Id. 

This concludes the proof. □ 

Remark. In the case where E = Vect(F, e), e being a unit vector, orthogonal to F, the 
formula (12. ip proves that for e ^ u{e), u = riTE,F{u), where r is the unique refiection (i.e. r 
is unitary and r — Id has rank one) such that r(e) = u{e). Similarly, u = 'KE,F{u)r' where r' 
is the unique refiection such that r'(u~^(e)) = e. 

The following consequence of Proposition 12.11 shows that he^f is also a projection in the 
sense of the minimization of a distance: 
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Proposition 2.2. Let H be a complex Hilbert space, and let Uo{H) be the space of the unitary 
operators on H which fix each element of the orthogonal of a finite- dimensional subspace of 
H. Then the map d from Uo{H) x Uq{H) to No, given by d{u,v) := rank(M — v) defines a 
finite distance on Uq{H). Moreover, if F G E are two finite- dimensional subspaces of H, 
and if u is a unitary operator fixing each element of E^, then 'Ke,f{u) is the unique unitary 
operator fixing each element of F^ and such that d{u,7!'E,F{u)) is minimal. The image of H 
by u — ite,f{u) is equal to the image of F^ by u — Id, and one has: 

d{u, ts:e,f{u)) = dim(E) - dim(F) - dim({2; e En F^,u{x) = x}), 

in particular, if one is not an eigenvalue of the restriction of u to E H F-^ , then 

d{u,'KE,F{u)) = dim{E) — dim(F). 

Proof. Let u, f G Uq{H). By assumption, the images of u — Id and f — Id are finite- 
dimensional, and then u — v has finite rank: d(M, v) is finite. It is obvious that d(M, m) = 
and d(M,f) = d(u,ti), and if d{u,v) = 0, the image of m — w is equal to {0}, which implies 
u = V. Moreover, if w G Uo{H), then 

{u - w){H) C Span((M - v){H), {v - w){H)), 

which implies 

d{u, w) < d{u, v) + d(f , w). 
Hence d defines a finite distance. Now, let us suppose that u fixes each element in E-^ and 
V fixes each element in F-*-, for two finite-dimensional spaces F G E. Then, for x G -F"*", 
{u — v){x) = {u — Id)(x), which implies that the image of u — v contains the image of F-^ by 
u - Id. Since by Proposition HH (m - 71e,f{u)){H) G {u - Id)(F^): 

. {u-7iEAu))iH) = iu~ld){F^), 

• '^e,f{u) is the unique unitary operator f , fixing each element of F-*-, and such that 
the space {u — v){H), and then the distance d{u,v), is minimal. 
Now, since u fixes each element of E-^, {u — Id)(-F-'-) = {u — Id)(-E' fl F"*"), and then 

d{u, TTEAt^)) = dim{E n F^) - dim(Ker(M - Id) n En F^) 

= dim(F) - dim(F) - dim({a; G F fl F"^, u{x) = x}), 

which concludes the proof. □ 

Remark. For other distances d' on Uo{H), for F G E G H, E finite-dimensional, and for a 
unitary operator u fixing all the elements of F"*-, it can be possible to define Tr^^p(u) as the 
unitary operator v which fixes the elements of F-*- and for which the distance d'{u,v) is as 
small as possible. However, for G G E, one does not have in general tt^^q = t^^eg f- ^ 
natural question, not treated here, is the following: what are the distances d' for which the 
projective property n^^G ~ '^^fg^^ef remains true? 

The existence of the projective map described above implies the possibility to define the 
virtual isometrics. Indeed, let H := ^^(C), and let (e„)„>i be the canonical Hilbert basis 
of H. For all n > 1, the space of unitary operators fixing each element of the orthogonal 
of Span(ei, . . . , e„) can be canonically identified with the unitary group U{n). By this 
identification, for n > m > 1, the projection vrspan(ei,...,e„),Span(ei,...,e™) defines a map 7r„^m 
from U{n) to U{m), and for n > m > p > 1, one has 7r„_p = 7?^,^ o 7r„_m- 
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Definition 2.3. A virtual isometry is a sequence {un)n>i of unitary matrices, such that for 
all n > 1, tin e U{n) and vr^+i, = Un- In this case, for all n > m > 1, 7in,m{un) = Um- 
The space of virtual isometrics will be denoted U°°. 

Remark. Given two virtual isometrics {un)n>i and (f „)„>!, the sequence {wn)n>i obtained 
from pointwise multiplication Wn = UnVn is not a virtual isometry in general: the coherence 
property doesn't hold for (w„)„>i. Hence U°° has no group structure. 

It is now possible to check that the virtual isometrics defined in the present paper are both 
a generalization of the virtual permutations, and an extension of the virtual isometrics in 
the sense of Neretin. 

Proposition 2.4. Let (o"„)„>i be a sequence of permutations such that cr„ G iS„ for all n > 1, 

and let (S„)„>i be the corresponding sequence of permutation matrices. Then (S„)„>i is a 
virtual isometry if and only if (o"„)„>i is a virtual permutation. 

Proof. In this proof, and in all the sequel of the article, we identify C"" with the set of the 
sequences {xk)k>i such that Xk = for all k > n, and we define {ek)k>i as the canonical basis 
of C^: in this way, {ek)i<k<n is identified with the canonical basis of C" for all n > 1. With 
this convention, the sequence (S„)„>i is a virtual isometry if and only if for all n > 1, the 
image of - S„ is in the vector space generated by e„+i - S„+i(e„+i) = e„+i - e^„_^^(„+i). 
Since S„_|_i(ej) — Sn(ej) = eo-„^-^{j) — the condition above is satisfied if and only if for 

all n > 1, j G {1, . . . ,n}, one of the two following situations arises: 

• o-n+i(j) =n + l and (J„(j) = (T„+i(n + 1). 

In other words, (S„)„>i is a virtual isometry if and only if for all n > 1, one of the two 
following cases holds: 

• the restriction of cr„+i to {1, ... , n} is equal to cr„, and (Jn+i{n + 1) = n + 1; 

• (T„+i(n + 1) 7^ n + 1, anU) = (Tn+iU) for j G {1, . . . , n}\{cr^_Ji(?2 + 1)}, and cr„(j) = 
an+iin + 1) for j = a~l^{n + 1). 

This is equivalent to the fact that (cr„)„>i is a virtual permutation. □ 

Proposition 2.5. Let (u„)„>i be a sequence of unitary matrices such that Un G V{n) for 
all n > 1 (recall that V{n) is the set of n x n unitary matrices which do not have one as an 
eigenvalue). Then, (u„)„>i is a virtual rotation in the sense of Neretin if and only if it is a 
virtual isometry in the sense of Definition \2. 3l 

Proof. It is sufficient to check that for > m > 1, and m„, G V{n), 7r„,m(wn) = T^n,m{un), 
where 7f„ „j is defined as in the introduction. By Proposition \2.2\ one deduces that it is 
sufficient to bound the rank of 



by n — m, since one is not an eigenvalue of Un- Now, if m„ is divided into blocks of size 
m X m, m X [n — m), {n — m) x m, {n — m) x [n — m): 
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then 

„ , A B \ f A + Bil- D)-^C 



C D ) \ 1 

In other words, R is the product of a n x (n — m) matrix by a (n — m) x n matrix: its rank 
cannot be strictly larger than n — m. □ 

Now, since the virtual isometries are the natural generalizations of the virtual permutations, 
it is natural to ask if there is an analog of the Chinese restaurant process. The answer is 
positive: 

Proposition 2.6. Let {xn)n>i be a sequence of vectors, x„ lying on the complex unit sphere of 
C" for all n > 1. Then, there exists a unique virtual isometry (m„)„>i such that Un{en) = Xn 
for all n > 1, and Un is given by 

where for j G {!,..., n}, = Id if Xj = cj, and otherwise, rj is the unique reflection 
such that rj{en) = Xn- Moreover, in the particular case where for all n > 1, Xn = for 
2„ G {1, . . . ,n}, then {un)n>i is the sequence of matrices associated to a virtual permutation 
{o'n)n>i constructed by the Chinese restaurant process: for all n > 1, 

where, for j,k G {1, . . . , n}, Tj^k = ld if j = k and Tj^k is the transposition (j, k) if j ^ k. 

Proof. One has Mi(ei) = Xi if and only if ui = Xi, which is equal to ri. For all n > 1, two 
cases are possible: 

• if Xn+i = Cn+i, then 7r„+i,„(n„+i) = Un and u„+i(e„+i) = e„+i if and only if u^+i = 
(un) © 1, where the symbol © denotes diagonal blocks of matrices; 

• if Xn+i 7^ e„+i, the equation (12.11) and the remark after the proof of Proposition 
O imply that 7r„+i^„(M„+i) = and M„+i(e„+i) = if and only if m„+i = 

Vn+l {Un © 1). 

By induction, the uniqueness and the general form of is proven. If x„ = ej„ for all n > 1, 
Tn is the matrix of the permutation r„,j„, which easily implies the second part of Proposition 

12:61 ' □ 

The construction given in Proposition 12.61 implies in particular that the space is not 
empty. Moreover, it is possible to use it to define probability measures on this space. 



3. Some remarkable measures on f/°° 

Once the space f/°° is constructed, it is natural to ask if there exists an analog of the Haar 
measure on this space. As seen in the introduction, the positive answer can be deduced from 
the results given in [T], [H] and [TD], and of the fact that under Haar measure on f/(n), almost 
every matrix is in V{n). A more direct proof can be easily deduced from the results given 
by Bourgade, Nikeghbali and Rouault in [3]: 
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Proposition 3.1. Let (x„)„>i be a random sequence of vectors, Xn lying on the complex 
unit sphere of C" for all n > 1, and let {un)n>i be the unique virtual isometry such that 
Uni^n) = Xn for all u > 1. Then, for each n, the matrix Un follows the Haar measure on 
U{n) if and only if independent and for all j G ll,""-], Xj follows uniform 

measure on the complex unit sphere of . 

This result has the following consequence, showing the compatibility between the Haar mea- 
sure on f/(n), n > 1 and the projections 7r„ ,„, n > m > 1. 

Proposition 3.2. For all n > m > 1, the image of the Haar measure on U{n) by the 
projection Tin,m is equal to the Haar measure on U (m) . 

Remark. The statement given in Proposition 13 . 2 1 is meaningful only if the application 7r„ m is 
measurable with respect to the Borel cr-algebras of U{n) and U{m). This fact can be easily 
checked by using the formula (12. ip . Moreover, Proposition 13.21 can be easily proven directly. 
Indeed, let n > 1, let m be a matrix on U{n + 1) following the Haar measure, and let a be 
a deterministic matrix on U{n). The invariance of the Haar measure implies that u{a © 1) 
follows the Haar measure on U{n + 1), and then has the same law as u. Now, it is easy to 
check that nn+i,n{u{a © 1)) = 7r„+i,„(u) a, hence, 7r„+i^„(u) a has the same law as TTn+i,n{u) 
for all a G f/(n). One deduces that vr„+i follows the Haar measure on U{n). 

The property of compatibility given in Proposition 13.21 implies the possibility to define the 
Haar measure on U°°. In order to do this properly, let us prove the following result, about 
the extension of measures: 

Proposition 3.3. LetU be the a-algebra on U°° , generated by the sets: 

{{Un)n>l,Uk G Bk}, 

for all k > 1 and for all Borel sets Bk in U{k). Let {nn)n>i be a family of probability 
measures, fin defined on the space U{n) (endowed with its Borel a-algebra), and such that 
the image o//in+i by Tin+i,n is equal to fin for alln > 1. Then, there exists a unique probability 
measure on {U°°,U) such that its image by the n-th coordinate is equal to fin for all n > 1. 

Proof. For any element {un)n>i in U°°, Up can be expressed as a Borel function of for all 
m > p > 1. One deduces that the family of sets of the form 

{{Un)n>l,Uk G Bk} 

is stable by finite intersection. This implies the uniqueness part of Proposition 13. 3[ by the 
monotone class theorem. In order to prove the existence, let us consider the product V of 
all the unitary groups U{n), n > 1, endowed with the product V of their Borel cr-algebras. 
For all n > 1, let us define the measure fin on the space U{1) x . . . x U{n), endowed with 
the corresponding product of Borel a-algebras, as the image of fin by the map: 

Un ^ (7r„,i(un), • • • , 7r„,n_i(u„), 7r„,„(M„)), 

from U{n) to x ... x U{n). The projective property of vr^.p, m > p > 1 and the fact 
that fin is the image of fin+i by vr„+i,n implies that for all n > 1, the restriction of /i„+i 
to the n first coordinates is equal to The classical theorem of extension of probability 
measures implies that there exists a measure fi on (V, V) such that its restriction to the n 
first coordinates is equal to /i„, for all n > 1. By construction, fi is carried by the set f/°°, 

11 



which is in V, hence, it induces a measure on U°°, endowed with the intersection of V and 
V{U°°), which is equal toU. □ 

By combining the Propositions 13.11 and I3.3[ one deduces the existence of the Haar measure 
on virtual isometries: 

Proposition 3.4. There exists a unique probability measure fj.^^'^ on the space {U°°,U) such 
that its image by all the coordinate maps are equal to the Haar measure on the corresponding 
unitary group. This measure can be described as follows. Let {xn)n>i be a random sequence 
of vectors, Xn lying on the complex unit sphere of C" for all n > 1, and let {un)n>i be 
the unique virtual isometry such that Un{en) = for all n > 1. Then, the distribution of 
(wn)n>i is equal to if and only if {xn)n>i are independent, and for all n > 1, Xn follows 
the uniform measure on the complex unit sphere ofC^. 

The Haar measure /i*^"-* is the analog of the uniform measure on virtual permutations, which 
can be obtained in the setting of Proposition 13 ■4[ by taking (x„)„>i independent, x„ uniform 
on the finite set {ei,...,e„}. Moreover, it is possible to generalize the Haar measure on 
virtual isometries, in the same way as uniform measure on virtual permutations can be 
generalized by considering the Ewens measures. Enouncing this generalization requires the 
so-called /i-sampling (or /i-transform) , which can be described as follows. Let (X, J-", /x) be a 
probability space. For a given measurable function h : X ^ such that < E^(/i) < cxo, 
a probability measure /i' is said to be the /i-sampling of /x if and only if for all bounded 
measurable functions /, 

Here, for all n > 1, and for 5 G C such that ^He(5) > —1/2, it is possible to define a 
probability measure z/^"^ as the /i-sampling of the uniform measure on the complex unit 
sphere, for 

h{x) = (1 - (e„, x)f (1 - (3.1) 

where the imaginary part of the logarithm of 1 — (e„, x) is taken in the interval (— 7r/2, vr/2). 
Then, in [3], Bourgade, Nikeghbali and Rouault have essentially proven the following result: 

Proposition 3.5. Let (x„)„>i be a random sequence of independent vectors such that for 
all n > 1, Xn follows the distribution Ug""^ on the complex unit sphere o/ C" for all n > 1, 
and let {un)n>i be the unique virtual isometry such that M„(e„) = x„ for all n > 1. Then, 
for all n > 1, the distribution of Un can be described as the h-sampling of the Haar measure 
on U{n), where the function h is given by 

h{u) = det(Id - uf det(Id - uf, 

where the logarithm o/det(Id — u) is taken in the unique way such that it is continuous on 
the connected set {-u G f/ (n), det(Id — m) ^ 0}, and real ( equal to n log(2) ) for u = —Id. This 
construction determines a measure ji^^^ on the space {U^,U), which can be identified with 
the Hua-Pickrell measure jl^^^ given in the introduction. 

The Hua-Pickrell measures are also analogs of Ewens measures on the space of virtual permu- 
tations. Indeed, the Ewens measure of parameter 6^ > 0, on the space of virtual permutations, 
can be constructed in our framework by taking {xn)n>i independent and for all n > 1: 
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Xn € {ei, . . . , Cn} almost surely; 
^Xn = en] =e/{e + n-l)- 
For all j G 1}, ¥[xn 



l/{e + n 



The law of Xn can be viewed as an /i-sampling of the uniform measure on the space {ci, . 
where the function h can be written 



• 1 1 



h{x) = (1 + (e„,a;)) 



25 



(3.2) 

for 5 = log 6/ log 4, the only difference between the equations (13.1 p and (13. 2p is a sign change. 
Now, if n > 1 and if z/ is a probability measure on U{n) such that u t— )■ | logdet(Id — u)\ is 
integrable with respect to u (with the same convention for the logarithm as in Proposition 
13. 5p . let us define the capacityj of v as the expectation of logdet(Id — m), m G U{n) following 
the distribution u. A striking fact about the finite-dimensional projections of the Hua- 
Pickrell distributions is that they maximize the entropy among all the probabilities which 
have the same capacity. A similar result has already been proved in [13] in the context of 
permutation groups: if the order of the group and the average number of cycles are fixed, 
then there exists a unique measure which has the largest entropy, and this measure is the 
Ewens measure with a suitable parameter. The equivalent result for unitary matrices is the 
following: 

Proposition 3.6. Let n > 1, and let 6 E C be such that 9^e(5) > —1/2. Then the capacity 
Cn{S) of /i^^'"^ the projection on U{n) of the Hua-Pickrell measure of parameter 5, is well- 
defined. Moreover, if f denotes the density of jj,^^'^^ with respect to the Haar measure, if v 
is a measure on U{n) which is absolutely continuous with respect to the Haar measure, with 
density g, and if the capacity of u is well-defined and equal to Cn{S), then the entropy of g 
is smaller than or equal to the entropy of f , i.e. the integral of —g log g with respect to the 
Haar measure (which is well-defined m MU { — oo}^ is smaller than or equal the integral of 
—/log/, which is finite. The equality holds only if f = g almost everywhere, i.e. if v is 
equal to fj.^^'^\ 

Proof. The integrability condition is equivalent to the fact that, for u G U{n) following the 
Haar measure: 



E 



logdet(Id-M)| det(Id-M)Met(Id-M 



< oo. 



By the results of [3j, it is equivalent to prove that: 



E 



^ log(l - (Cfc, Xk)) JJ(1 - (Cfc, Xk)Y{l - (Cfc, Xk)Y 



k=l 



k=l 



< OO, 



where the {xk)i<k<n are independent, Xk uniform on the complex unit sphere of C'^. Then, 
it is sufficient to have, for all k G {1, . . . , n}: 



E 



(efc,Xfc)) (1 - {ek,Xk))) 



< oo,E 



log(l - {ek,Xk)){l - {ek,Xk)) (1 - {ek,Xk)) 



< oo. 



These integrability conditions are implied by: 

|21Hc((5) 



E[\l - {ek,Xk)r"^'^] < oo,E[\log\l - {ek,Xk)\\ |1 - (e,, x,)^^^^)] < oo 



by analogy with the Muhiple Input Multiple Output (MIMO) sysems, where the capacity is det(Id + 
H( H)), where H is the rectanglar transmission matrix. 
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and one checks that these conditions are satisfied for all 5 G C* such that £He((5) > —1/2. If / 
and g are defined as in Proposition 13. 6[ the integrability of /log / under the Haar measure, 
which implies the finiteness of the entropy of /i^"'', can be proven in a similar way. 
Concerning the optimality to be proven, it results from the elementary inequality 

^ log ^ > / log / + - /) (1 + log /) , 

for all positive f ^ g, as shown by a direct study of the function f ^ f log f + {g — f ){l + 
log/). One deduces that under the Haar measure, and for / not almost everywhere equal 
to g, 

E[-g\ogg] < E[-/log/] + E[{g -/)(! + log/)]. 

Moreover, as u and /i^^'") have the same capacity, the expectation E,[(g — /)(! + log/)] is 
well-defined and equal to zero: it is also K^g — /)log/] (because IE(/) = E{g) = 1 for 
probability densities), which is exactly a multiple of the difference of the capacities, thanks 
to the particular form of log /(m) = {6 + S) det(Id — u). □ 

Now, in the next section, we go back to virtual isometrics and we prove a strong conver- 
gence result for their eigenangles. 

4. Strong convergence of the eigenangles 

As it was seen above, virtual isometrics provide us with the possibility to define on the 
same probability space random matrix models for all the finite dimensions. It is then possible 
to prove strong results, i.e. properties of almost sure convergence when the dimension goes 
to infinity. In the particular case of virtual permutations, Tsilevich [13] proved the following 
result: 

Proposition 4.1. Let a = (cr„)„>i be a virtual permutation following the Ewens measure of 
parameter 9 > 0, and for n > 1, p > 1, let ip{an) be the length of the p-th longest cycle of the 
permutation cXn € iS„ (forp larger than the number of cycles of an, one defines lp{(Tn) '■= 0). 
Then, almost surely, for all p > 1, the limit: 



yp{a) := lim 



n 



exists, and (?/p(cr))p>i follows a Poisson-Dirichlet distribution^ of parameter 6 . 



From Proposition 14. H it is not difficult to deduce the following result, giving an almost sure 
convergence for the eigenangles of the sequence of permutations matrices associated to a 
virtual permutation. 

Proposition 4.2. Let {un)n>i be a random virtual isometry consisting of the sequence of 
permutation matrices associated to a virtual permutation o which follows the Ewens measure 
of parameter Q > ^. Then, for all n > 1, zero is an eigenangle of Un, and its multiplicity 
increases almost surely to infinity when n goes to infinity. Moreover, forn > 1, k > 1, let 
9^^^ be the k-th smallest strictly positive eigenangle of Un, and 6^^l the k-th largest strictly 
negative eigenangle of Un- Then, almost surely, for all n> 1, k > 1, 6^^^ = —0^^\ and for n 
going to infinity, 'n,6'["^/27r converges to the k-th smallest element of the set which contains 



'For explicit formulas and characterizations of Poisson-Dirichlet distributions, see [IT] 
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exactly all the strictly positive multiples of l/yp{a) for all p > 1, where yp{(j) is defined in 



Proposition 4-i 



In this section, we give a direct and purely probabilistic proof of an analog of Proposition 
14.21 for random virtual isometries which follow the Haar measure. 

Proposition 4.3. Let {un)n>i be a random virtual isometry, following the Haar measure. 

For n > 1, k > 1, let 6'^"'^ be the k-th smallest strictly positive eigenangle of Un, and let O^j^ 

be the k-th largest nonnegative eigenangle of Un- Then almost surely, for all /c G n^^"''* /27r 
converges to a limit Xk when n goes to infinity, with the following rate: 

for some universal constant e > 0. Moreover, the point process {xk)k& is a determinantal 
process and its kernel K is the sine kernel, i.e it is given by: 

sin(7r(x — y)) 



K{x,y) 



7i{x - y) 



In the proof of Proposition 14. 3[ the first step is to find an explicit relation between the 
characteristic polynomials of u„ and m„+i, when {un)n>i is a virtual isometry. 

Proposition 4.4. Let {un)n>i be a virtual isometry, and for n > 1, let 

Vn '■= Xn — Cn, Ict {fl^^)i<k<n bc an orthonormal basis of C^, consisting of eigenvectors of 
Un, let (A^"'')i<fc<n be the corresponding sequence of eigenvalues, let Pn be the characteristic 
polynomial of Un, given by 

Pn{z) := det(zld„ - 
and let us decompose the vector Xn+i G C"'^^ as follows: 



f^k fk + 



n+1) 



k=l 



Then for all n > 1 such that Xn+i 7^ e„+i, one has z/„ 7^ 1, and the polynomials Pn and Pn+i 
satisfy the relation: 

An) 



(n) , (n) - 



{z-iyn){v;;-l)-{z-l)Y, 



(n)\2 K 



k=l 



z-X^ 



for allz^{Xr,...,Xr}- 

Proof. Since {un)n>i is a virtual isometry and Xn+i 7^ e„+i, one has Un+i = r„+i(M„ © 1), 
where r„+i is the unique reflection such that r„4.i(e„+i) = Xn+i- One can check that the 
matrix r^+i is given by: 

1 t 

Idn+l + = -Vn+lVn+1 , 



which implies, for z ^ {A["'\ . . . Xl^ \ 1} 
Pn+i{z) = det(2;Id„+i - m„ © 1) det 



jyn 



1 

J^n - 1 



Id„+i - — — -(2;Id„+i - U„ © 1) ^Vn+lVn+l\u., 



{Z - l)Pn{z) 



1 



1 - __ Tr {{zldn+l - M„ © 1) ^Vn+lVn+l{Un © 1)) 
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since det(Id + A) = 1 + Tt{A) for any matrix A with rank one. One deduces, by writing the 
matrices in the basis (e„+i, f["'\ . . . , /n"''): 



Pn+l{z) 



[Z - l)Pn{z) 



1 



W - 1| 



y-n. - 1 



(")|2 



A 



(n) 



k=l 



z-X 



in) 



which imphes Proposition 14.41 for z 1. The case z = 1 can then be deduced from the fact 
that Pn and Pn+i are polynomial functions. □ 



From Proposition 14. 4[ it is possible to deduce some information on the behavior of the 
eigenangles corresponding to a virtual isometry: 

Proposition 4.5. Let (u„)„>i be a virtual isometry, such that, with the notation of Propo- 
sitions andU^ the event Eq := {9^^^ 7^ 0} fl {Wn > l,z/„ 7^ 0} n {in > l,k e 
{1, 2, ... , n}, A^fc"^ 7^ 0} holds. Then, for all n > 1, k G {1, . . . , n}, 

Pn ■= Wn\ G (0, 1), 

ipn ■= Arg(z/„,) e (-7r,7r], 



(n) 



are well-defined, and ^^=17^"^ = 1- Moreover, for all n>l, the expression 

n 

$(77) := (1 + pI) cos{r]/2) - 2p„ cos (r//2 - ^-n) + (1 - pl) sm{r]/2) ^ 7^ ^ cot 



k=l 



which is well-defined for t] G [0, 27r]\{6'["'', 1 < k < n}, vanishes if and only if rj = 6^)!^^^^ for 
some k G {1, . . . , n + 1}, and one has the inequalities: 

< < < 0^"+') < < • ■ ■ < < ^i") < < 2vr. (4.1) 

In other words, the eigenvalues ofun+i interlace between one and the eigenvalues of Un- 



Proof. The quantity 7^"'' is well-defined since /x^"'' 7^ 0, which implies that 1 — li/^p > 0. The 
equality X]fc=i7i"^ = 1 comes from the fact that Xn+i has norm 1. By Proposition 14. 4[ one 
has, for;^^{Ai"\...,Al")}, 



(n) 



n+1 



Using Y2=i 7^"^ = 1 we get 



Pn{z) 
V7, - I 



{Z - - 1) - (Z - 1)(1 - \Vn?) J2 7fe 



fc=l 



2- A 



(n) 



Pniz) 



n+l[Z) — 



{Z - Un){l^n - 1) + 



Pn(^) 



ZUn + Vn - 



2 2 



Tk 



{n)Z + \l 



k=l 



Z-X 



(n) 



+ 



fc=i 



(n)^+Afc 



A 



(n) 
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Let us now fix arbitrarily a convention for tlie square root of complex numbers (for example, 
for 2 7^ 0, we can define ^/z as the square root of z which has an argument in the interval 
(-7r/2,7r/2]). We can then define, for all z e C*: 



Since 



one has, for all z ^ {0, A^^ 



in) 



Pn+l(0) = Pn(0)^^, 
■ , An I, 



Qn+l{z) = ± 



+ 



1 Qn{z) 



ziVn - 1) Z/„ - 1 
{I - Z){1 - \Un?) 



(1 + 2;)(1 + |z/„| 



7fc 



± 



(n) 
A: 

7^- 



_ vn (v^+:7i)(l + l^« 

^Z^n + — 

Z 



(n) 



.=1 yi/JAi") 



(n) 



Since Vn = Pne'''^" for p„ G (0, 1) and ■i/'n G (— vr, tt], one has, for all t] G [0, 27r]\{^^["'', < A; < 
n}. 



Qn+i(e 



iri\ 



'\pne'^- - 1| 



[2p„ cos {j]/2 -^^n)-{l+ pI) cos{t]/2) 



r]-e 



in)' 



(4.2) 



-{I-pD sin(r//2) 5^71"^ cot 
k=i 

Now, let us suppose that 

< ^["^ < ^^"^ < ■ ■ ■ < ^i") < 27r (4.3) 
for some n > 1. The function $, given in Proposition 14.51 is well-defined and continuous 



on each of the intervals [0,6^^), {6^\6. 



1, CO, (^i"\ 27r]. Now, $(0) = 1 + pI- 



2p„ cos ('?/'„) > (1 — p„)^ > (note that p„ < 1, since Eq holds), for all k E {I, . . . ,n}, $(77) 
tends to —00 when tj tends to 9^^^ from below and to +00 when rj tends to 6^^'' from above 
(since 1 — Pn, sin(?7/2) and 7^"^ are strictly positive), and $(27r) = —$(0) < 0. One deduces 
that $(?]) vanishes at least once on each of the intervals (0, ^["^ (^i"\ 0, . . . (^i"_\, ^1"^, (^i"\ 
in other words, there exists (rfc)i<fc<n+i such that 

< ri < ^i") <T2<e!^^ <■■■ <Tn< 9^^ < Tn+l < 2tI 

and $(rfc) = for all A; G {1, ... , n}. Now, by g^), Q„+i(e*""'=) = 0, and then Pn+i{e'^^) = 0, 
for all k G {1, 2, . . . , n+1}. Hence, necessarily, = which implies (14. ip . In particular. 



(n+l) 



17 



and by induction, ( 14 .Sp and (14. ip hold for all n > 1. □ 

In the following proposition, we define an event, which is almost surely satisfied under the 
Haar measure, and which is involved in a crucial way in our proof of Proposition 14.31 

Proposition 4.6. Let us suppose that («„)„>! is a virtual isometry following the Haar 
measure, and let us take the notation above. Then, the event E := Eq (1 Ei (1 E2 r\ E^ holds 
almost surely, where 

El :={3no > 1, Vn > no, p„ < n"°-^}, 

E2 :={3r2o > 1, Vn > no, VA; G {1, . . . , n}, 7^"^ < n""-^^}, 

^3 :={3no > 1, Vn > no, VA; G Z, n-^" < O^^l^ - < n-^'^}. 

Proof. It is easy to check that under the Haar measure on virtual isometrics: 

• The angle 9^^ is uniform on (— 27r,0]; 

• For all n > 1, p„ is the square root of a beta variable of parameters 1 and n; 

• For all n > 1, ^/'n is uniform on (— vr, tt]; 

• For all n > 1, G {1, 2, . . . , n}, 7^"^ = l^f,"'''^, where the vector (^^"^)i<fc<n is uniform 
on the complex sphere of dimension n. 

Moreover, the random variables 9^q \ {pn)n>i, {'^n)n>i, and the random vectors (^'•"•')n>i are 
independent. It is immediate to check that the condition Eq holds almost surely. Hence, by 
Borel-Cantelli lemma, it is sufficient to check that for n going to infinity: 

P[p„>n-0i=O(n-i-i), (4.4) 

F[3k G {1, . . . ,n},7i"^ > = Oin-'-'), (4.5) 

F[3k G Z, el^'l, - > n-n = O(n-i-i), (4.6) 

F[3k G Z, - < n-i-^ = 0{n-' '). (4.7) 

Now, for all > 1, G {1, . . . , n + 1}, and 7^"'''^^ have the same law as 

ei 

61 + 62-1 h e„+i ' 

where (efc)i<A;<n+i are independent standard exponential variables. Now, it is a classical 
result that the probabilities P[ei > n°'°°"^] and P[ei + • • • + e„ < n/2] decrease to zero faster 
than any negative power of n when n goes to infinity. Hence, 



P 



61 _o 99 

> n 



ei + 62 H h e„+i 



0(n 



which easily implies (14. 4p and (14. 5p . Now, the process of the eigenvalues of a random ma- 
trix following the Haar measure on U{n) is a determinantal process, with kernel equal to 
K^^\x) = sin(nx/2)/[27r sin(x/2)], where x denotes the difference between the two eigenan- 
gles which are considered. One deduces the following estimate for the two-point correlation 
function 

p^2\u,v) = ir(")(0)2 - ir(")(M -vy = {n\u - vf) . 
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The probability that there exist two eigenangles with distance smaller than or equal to x is 
therefore dominated by 

p'^\u,v)dudv = 0{n^x^), 

' \u—v\ <x 

which implies (14. 7p . In order to prove f l4.6p . let us denote by / a measurable subset of 
the interval [0,27r). The probability P^""* that all the eigenangles of Un are in I is (by the 
Andreiev- Heine identity, see e.g. [12]) 

P(") = det(M^,Oi<.,^,<n, where Mj;^^ = i- J^e^^^-'^'dO. 

bmce for all 9 e [0, 27i), the matrix {e'^^-^)C) 

i<j,k<n is hermitian and positive (its rank is one 
and its trace is n), M"'^ and M"-'^" are also hermitian and positive. Moreover, M^'^+M"^'^" = 
Id„, hence, the eigenvalues ('rj)i<j<n of M^'^" are in the interval [0, 1]. One deduces 

n / " \ 

Pj"^ = det(M"'^) = JJ(1 - Tj) < exp - ^ r, < exp (- Tr(M"'^')) = exp (-nA(r)/27r) , 

3=1 V 3=1 / 

where A is Lebesgue measure. Now, let us choose an integer q G [13n°'^, 14n'''^]. For all 
/G{0,l,...g-1}, 

ip(") < p-n/q < -nO-Vl4 

^[2-Kl/q,2-K{l+l)/qY ' 

and then, with probability greater than or equal to 1 — 14n°'^e~"°^/^^, Un has at least an 
eigenangle in each interval of the form \2TTl/q, 27r(Z + l)/g). In this case, the maximal distance 
between two eigenangles is smaller than or equal to 47r/g < 47m~°'^/13, which implies 
dMl). □ 

Our interest in the event E lies in the following result: 

Proposition 4.7. Let (u„)„>i he a virtual isometry such that the event E holds. Let us 

extend the notation 7^"^ to all the values k G X, in the unique way such that "y^^ ~ ^i'^''- 
Then, for all A; G Z, there exists L ^ such that 

exp (j2^f^=L + 0in-n 
when n goes to infinity, e > being a universal constant. 

Proof. Let us suppose n > |A;| + 1. Then, 6^^^^'^ G (^["\,^i"^) for k > 2, 6^^^^^ G (0,^!"^) 
for k = 1, et'^ G {et\Q) = {el^^ - 2vr,0) for k = 0, and 6^'^ G (^^f = (^it - 

~ 27r) for k < —1. Moreover, by Proposition 14.51 

(1 + pI) cos(^i'^+^V2) - 2p„ cos ((^"'''VS) - ^n) 

n / nin+l) _ An) \ 

+ (1 - pI) sin(^r^V2) Y.^lf cot ^ ' ^ = 0. (4.8) 

for k > 1, and 

(1 + Pn) COs(^i;t^l/2) - 2p„ COS ((C.+1/2) - ^n) 
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+ (1 - Pn) sin 



/2)E^. 



(n) 



cot 



0. 



for k < 0, which also imphes (14. Sp . since sin(x + tt) = — sin(x) and cos(a; + tt) = — cos(x) for 
all a; G M. Then, by the periodicity of the cotangent, one has: 



0. 



(4.9) 



(1 + Pn) COs(^i"+^V2) - 2p„ cos ((<"+'V2) - i^n 

/nin+1) _ nin)' 

+ (1 - pI) Morv2) ' ^ ' 

for any set J consisting of n consecutive integers. From now, we choose J equal to the set 
of integers j such that G {0^'^^'' — 7r,6l"~^^^ + vr]. Since the condition E holds, one has 
the following estimates (for k fixed and n going to infinity): 

l + p^ = i + 0(n-n, 



2p„cos ((e("+i)/2) < 2p„ = 0(n-o-^), 



0{n 



cos 



4"+^V2) = l + 0(n-i-«), 
(1 + P') cos(^i'^+^V2) - 2p„ cos ((4"^'V2) - = 1 + Oin- 



■0A\ 



and then, 



^(n+l) _ ^(n) ' 



-l + 0{n 



-0.4\ 



(1-p^) sin(^r^V2)E%^"^^°t 
Since 1 - p2 = 1 + 0(n-°-8), and sin(^^"+^V2) = (^i"^^V2) (1 + ©(n'^-S)), one deduces: 

= -2 + 0(n-°-^) 



^(n+l) (n) , 

j6J 



(n+1) _ ^(n) 



Now, since the function x — )■ cot(x) — 1/x is bounded on the interval [—tt/2, tt /2], 



7 



(n) 







(n+1) _ Qin) 



cot 







(n+1) nin) 



is dominated by 
which implies: 

Note that 



|^(n+l)|^^(n)^|^(n+l)|^^(^_0.9^^ 



3("+l) 



7 



(n) 



oin+l) 



4t+i = Ci + 2vr > er'^ + 2n 
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3(") 



-l + 0(n-'^-*). 



d("+1) 



and 



e 



(n) 



hence, all the elements of J are included in the interval [k — n,k -\-n\. Moreover, for n large 
enough and for all integers > 1: 

gin) _ Q(n+l) ^ ^(n) _ ^(n) 



-27r, 



and 



d 



(n+l) 



^k-p-l — ^k-l ^k-p-1 — P"' 



k+p+1 
3W flW 



> 



pn 



-1.7 



-1.7 



One deduces that, for n large enough: 



E 



7 



(n) 



n{n+l) _ n{n) 

ieJ,b-fc|>i ^fc "3 




-0.1^ 



On the other hand 
and 



< 0ti, - 0, 



k-l 



0{n- 



(n+l) 



< 



-0.9\ 



-0.9\ 



hence, k — 1, k, k + 1 E J for n large enough. One deduces: 

+ 



9 



(n+l) 



(n) 



(n) 

7fc 



(n) 



(n+l) 



(n) 



(n+l) 



(n) 



e 



(n+l) 



^fe+1. 



k k—1 k k k 

Therefore, for n large enough, there exists j E {k — l,k,k such that 



^(n+l)^(n) 



One deduces that ^"^'^ 



0{n 



j(n+l) 

-1.89 



(n) 



< -1/4. 



Since 



.(n+l)^(n) 



7. 



that j = A; + 1. In this case, 9^ 



(n+l) 



^j"'' is negative, and then 9^^ 



3 



k should be strictly positive. Then, 6'!"^ 



gin) _ gin+l) 
3 k 



0{n ^■^^). Now, let us suppose 
should be positive, and 



9^^^^^ > and 



which is a contradiction for n large enough. Similarly, ii j — k — 1, 9^^'^^^ — 9^^ is positive, 
9^^^^^ is negative. A; < 0, 9^^^ - ^1"+'^ < and ^^^^'^ - 9f^ > n''-', which is again a 
contradiction. Therefore, j — k for n large enough and 

^(n+l) _ gin) ^ 0(^-1.89) Que 

deduces that for j E {k — l,k + 1}, 



\0'k 



(n+l) 



9f\ > \9 



(n) 



(n)| 



3(n+l) 



if n is large enough, and then 



^(n+l) (n) 

'3 



0(n-°-^). 



(n) 
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Consequently, one has: 



and since 0^^^^^ ^ 0, 



n(n+l) (n) 



^(n+1) _ Q(n) 



(n) 

- -1 + o(n-°-^i 



which imphes 



1 - ci"'/"!"*") 

In particular, (6*1." V^i"^^'') — 1 is equivalent to 7^"'', and then, dominated by n~°'^^. One 
deduces: 

' -l + 7i"^+0(n-^-°^). 



^(n+l) 



and then 



Now, if one sets 



n-l 



:=log(|4"^|) + $:7? 

p=i 

then — L„ = 0(n^^'°^). One deduces that (L„)„>i converges to a limit L^o when n goes 
to infinity, with — L„ = 0(n~°'°^). Taking the exponential ends the proof of Proposition 
SZl for e = 0.09. □ 

We have now all the ingredients involved in the proof of Proposition 14.31 Indeed, by Propo- 
sition 14. 7[ there exists a random variable L 7^ such that almost surely, for n going to 
infinity, 

^^"^ exp 7^ j = n^i"^ exp ^- logn + ^ exp (M„) = L + 0(n-^), (4.10) 

where 



since the event E holds almost surely. Now, the variables (7^"'^)n>i are independent, with 
expectation 1/n, and then the process (M„)„>i is a martingale with respect to the filtration 
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generated by (7^"''')n>i- Moreover, with the notation above, 



E 



(n) 
Tk 



n 



E 



E 



ei 



ei + 62 + . . . e„ n 

{n - l)ei - 62 - 63 e„ 

«(6l + 62 + . . . 6„) 



< P[6i + ■ ■ ■ + 6, < n/2] + — E [((n - 1)61 - 62 - 63 

< 0(n-28) + A [Var((n - l)ei) + Var(62) + ■ ■ ■ + Var(6„)] 



01 



4n(n — 1) 



0{l/n^). 



Hence, the martingale (M„)„>i is bounded in L^, and then, converges almost surely (and in 
L^) to a limit random variable M^o- More precisely, for n > 1, 



E[(M„o - M„)2] = X] E 



(m) 



0(l/n), 



and by applying Doob's inequality to the martingale (M29+m)m>05 for > 0, 



E 



sup (Moo -M„ 

n>29 



< 2 (^E[(Moo -M2O'] +E 

< 10E[(Moo-M2,)'] = 0(2-'? 



sup(M„-M2,; 



when g goes to infinity. Hence, 



P 



sup 

n>2i 



< 2^/2 E 



sup (Moo - M„ 

n>29 



0(2 



-'^/2^ 



and by Borel-Cantelli's lemma, 

P [3go > 1, Vg > go, Vn > 2^ |Moo - M„| > 2"^/^] = 1. 
Therefore, almost surely, 

\M^-Mn\=0{n-'/^) 
when n goes to infinity. Now, by fl4.10p . one has almost surely: 

1 / """^ 1 

n4"V27r = — (L + 0{n-')) exp (-M„) exp logn - V - 



p=i 



P 



— (L + 0{n-')) exp (-M^o + 0(^-^4)) ^xp (-7 + 0(^-1)) 



= Xk + 0{n ^), 
where 7 is Euler constant and 



L 



27r 6T+^^'> 
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if one assumes e < 1/4. Moreover, since one knows that the point process (^6'^" /27r)fcg2 
converges weakly to a determinantal process with sine kernel, the limit point process {xk)k& 
is necessarily also a determinantal process with sine kernel. 

Remark. This probabilistic proof of almost sure convergence to a sine point process can be 
extended to Hua-Pickrell measures. This requires showing analogues of equations (14. 4p till 
(14. 7p . hence a precise analysis on the hypergeometric kernel, which is not the purpose of 
this article. Proposition 14.31 is the exact equivalent to Proposition 14. 2[ for unitary matrices. 
The link between Proposition 14.11 and Proposition 14.21 shows immediately that the behav- 
ior of the large cycles of random permutations is strongly related to the bahaviour of the 
corresponding eigenvalues which are close to 1. Similarly, the behavior of the small cycles 
of a permutation is directly related to the traces of the small powers of the corresponding 
matrix. Now, if for n^p > 1, Yp'^'^ denotes the number of p-cycles of a random permuta- 
tion on Sn which follows the Ewens measure of parameter 6' > 0, then for all > 1, the 

joint distribution of (^'■"^)i<p<po tends to the distribution of (l^)i<p<po) where (V^)p>i is a 
sequence of independent Poisson random variables such that E[l^] = 6 /p. This result can be 
easily translated to a result of weak convergence for the finite-dimensional marginales of the 
sequence (Tr(M^))p>i, where Un is a random permutation matrix of order n, which follows 
the Ewens measure of parameter 9. For general unitary matrices, one has a similar result 
on the traces: if Un is a random unitary matrix of order n which follows the Haar measure, 
then the finite-dimensional marginales of (Tr(M^))p>i converge in law to sequences of i.i.d. 
complex gaussian random variables 
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